14. Quiz: Uniform Cost Search 1

Uniform Cost Search 1

| **Explored** | **Frontier** | | :-------------: |:-------------:| | Arad | Oradea | | Zerind | Sibiu | | | Timisoara |
| **Path** | **Cost ** | | :----------: | :----------: | | Arad >> Zerind >> Oradea| 146 | | Arad >> Sibiu | 140 | | Arad >> Timisoara | 118 |

Uniform Cost Search 1 Quiz

Which path gets expanded next?

SOLUTION: Timisoara